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A-1 Suppose that a sequence a},a2,a3,... satisfies 0 < ay < 
dan + a2n+1 for all n > 1. Prove that the series )_) dn 
diverges. 


A-2 Let A be the area of the region in the first quadrant 


bounded by the line y = 5X, the x-axis, and the ellipse 
5x +y* = 1. Find the positive number m such that A 
is equal to the area of the region in the first quadrant 
bounded by the line y = mx, the y-axis, and the ellipse 


9x +y=1. 


A-3 Show that if the points of an isosceles right triangle of 
side length 1 are each colored with one of four colors, 
then there must be two points of the same color whch 
are at least a distance 2 — J2 apart. 


A-4 Let A and B be 2 x 2 matrices with integer entries such 
that A,A+B,A+2B,A+3B, and A+4B are all invert- 
ible matrices whose inverses have integer entries. Show 
that A + 5B is invertible and that its inverse has integer 
entries. 


A-5 Let (Fn)n>0 be a sequence of positive real numbers such 
that lim, ...7, = 0. Let S be the set of numbers repre- 
sentable as a sum 
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with i) <i2 <-++ <ij994. Show that every nonempty in- 
terval (a,b) contains a nonempty subinterval (c,d) that 
does not intersect S. 


A-6 Let /i,...,f10 be bijections of the set of integers such 
that for each integer n, there is some composition fj, © 
fix 9 +++ © fi, Of these functions (allowing repetitions) 
which maps 0 to n. Consider the set of 1024 functions 


Bap op, sssge hy 


ej =Oorl for1 <i< 10. Ge is the identity function 
and fe = f;.) Show that if A is any nonempty finite set 


of integers, then at most 512 of the functions in map 
A to itself. 


B-1 Find all positive integers n that are within 250 of exactly 
15 perfect squares. 


B-2 For which real numbers c is there a straight line that 
intersects the curve 


xt +.9x3 + ex? +9x+4 


in four distinct points? 


B-3 Find the set of all real numbers k with the following 
property: For any positive, differentiable function f that 
satisfies f’(x) > f(x) for all x, there is some number N 
such that f(x) > e for all x > N. 

B-4 For n > 1, let d,, be the greatest common divisor of the 
entries of A” — J, where 


3 2 10 
A=( z) and m6 ) 


Show that limy,5..dy, = °°. 


B-5 For any real number a, define the function fg(x) = 
|ax|. Let n be a positive integer. Show that there exists 
an & such that for 1 <k <n, 


fal) =W —k= fot(n’). 
B-6 For any integer n, set 
Ng = 10la—100- 2%. 


Show that for 0 < a,b,c,d < 99, ng+np = Ne +ng 
(mod 10100) implies {a,b} = {c,d}. 


